Differentiating Infinite Voting Populations using Ultrafilters
نویسنده
چکیده
Ultrafilters arise frequently in the social choice literature and surrounding fields as collections of the decisive set for a given aggregation procedure. We know from [8] that we can associate each Arrow social welfare function with an ultrafilter. Because of their structure, ultrafilters are useful in analyses of both finite and infinite voting populations. For an infinite set of voters, [5] demonstrated that given a society with an infinite population, the non-dictatorship condition of Arrow’s general possibility theorem is satisfied, in that there is no single voter whose preferences dictate the outcome of the election. Similar results regarding non-dictatorship in infinite populations have been proven in the fields of judgment aggregation as well [4]. Less attention has been paid to the study of the comparison of societies with infinite populations. One of the first efforts to do so was made by [12], utilizing the Rudin-Keisler order over ultrafilters. After this, however, little further work has been undertaken. In this paper, we focus on the study of the relationship between societies with countably infinite voters. Thus, for a given population, the cardinality of the population of voters in our society is equal to the cardinality of the natural numbers: |V | = |N|. In this process of comparison, a natural question to ask would be if all sets of decisive voters (ultrafilters) over N are isomorphic, and thus fundamentally similar. To answer this, we present the following theorem due to [10]:
منابع مشابه
Voting Rules for Infinite Sets and Boolean Algebras
A voting rule in a Boolean algebra B is an upward closed subset that contains, for each element x ∈ B, exactly one of x and ¬x. We study several aspects of voting rules, with special attention to their relationship with ultrafilters. In particular, we study the set-theoretic hypothesis that all voting rules in the Boolean algebra of subsets of the natural numbers modulo finite sets are nearly u...
متن کاملGenerated topology on infinite sets by ultrafilters
Let $X$ be an infinite set, equipped with a topology $tau$. In this paper we studied the relationship between $tau$, and ultrafilters on $X$. We can discovered, among other thing, some relations of the Robinson's compactness theorem, continuity and the separation axioms. It is important also, aspects of communication between mathematical concepts.
متن کاملSome constructions of ultrafilters over a measurable cardinal
Some non-normal κ−complete ultrafilters over a measurable κ with special properties are constructed. Questions by A. Kanamori [4] about infinite Rudin-Frolik sequences, discreteness and products are answered.
متن کاملThe Relative Commutant of Separable C*-algebras of Real Rank Zero
We answer a question of E. Kirchberg (personal communication): does the relative commutant of a separable C*-algebra in its ultrapower depend on the choice of the ultrafilter? All algebras and all subalgebras in this note are C*-algebras and C*subalgebras, respectively, and all ultrafilters are nonprincipal ultrafilters on N. Our C*-terminology is standard (see e.g., [2]). In the following U ra...
متن کاملOn the Steinhaus and Bergman Properties for Infinite Products of Finite Groups
We study the relationship between the existence of nonprincipal ultrafilters over ω and the failure of the Steinhaus and Bergman properties for infinite products of finite groups.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1607.08687 شماره
صفحات -
تاریخ انتشار 2016